package 第九周;

/**
 * @author xhw
 */

public class 加一 {
    public static void main(String[] args) {
        int[] digits = new int[]{9, 9, 9};
        int[] res = plusOne(digits);
        for (int i : res) {
            System.out.print(i + " ");
        }
    }

    public static int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; --i) {
            digits[i]++;
            if (digits[i] < 10) {
                return digits;
            }
            digits[i] = 0;
        }
        // 处理全部是9的情况
        int[] newDigits = new int[digits.length + 1];
        newDigits[0] = 1;
        return newDigits;
    }
}
